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IN THE CLAIMS: 

1 1 . (PREVIOUSLY PRESENTED) A method for enabling parity declustering in a bal- 

2 anced parity array of a storage system, where an operating system performs the method 

3 comprising the steps of: 

4 combining a plurality of unbalanced stripe arrays to form the balanced array, each 

5 unbalanced stripe array having parity blocks on a set of storage devices that are disjoint 

6 from a set of storage devices storing data blocks; and 

7 distributing assignment of storage devices to parity groups throughout the bal- 

8 anced array. 

1 2. (ORIGINAL) The method of Claim 1 further comprising the step of, after a single or 

2 double storage device failure, ensuring that all surviving data storage devices are loaded 

3 uniformly during reconstruction of the failed storage device or devices. 

l 3. (ORIGINAL) The method of Claim 1 wherein the storage system is a filer. 

1 4. (ORIGINAL) The method of Claim 1 further comprising the steps of: 

2 dividing each storage device into blocks; and 

3 organizing the blocks into stripes across the devices, wherein each stripe contains 

4 data and parity blocks from each of the devices of the balanced array. 

1 5. (ORIGINAL) The method of Claim 4 wherein the step of distributing comprises the 

2 step of selecting patterns of characters representing data storage devices of a stripe to 
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3 thereby change the association of the data storage devices with parity groups from stripe 

4 to stripe of the balanced array. 

i 6. (ORIGINAL) The method of Claim 5 wherein the characters are binary numbers, 

l 7. (ORIGINAL) The method of Claim 5 wherein the characters are ternary numbers. 

1 8. (ORIGINAL) The method of Claim 1 further comprising the steps of: 

2 configuring the balanced array as a RAID-4 style array; 

3 initially under-populating the array with storage devices; and 

4 adding storage devices until a fully populated array of predetermined size is 

5 achieved. 

l 9. (ORIGINAL) The method of Claim 8 wherein the storage devices are disks. 

1 10. (ORIGINAL) A system that enables parity declustering in a balanced parity array of 

2 a storage system, the system comprising: 



3 a plurality of storage devices, each storage device divided into blocks that are fur- 

4 ther organized into stripes, wherein each stripe contains data and parity blocks from each 

5 of the devices of the balanced array; 

6 a storage operating system including a storage layer configured to implement a 

7 parity assignment technique that distributes assignment of devices to parity groups 

8 throughout the balanced array such that all storage devices contain the same amount of 

9 data or parity information; and 

f 
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10 a processing element configured to execute the operating system to thereby in- 

1 i voke storage access operations to and from the balanced array in accordance with the 

12 concentrated parity technique. 

1 11. (ORIGINAL) The system of Claim 10 wherein the storage layer further combines a 

2 plurality of unbalanced stripe arrays to form the balanced array, each unbalanced stripe 

3 array having parity blocks on a set of storage devices that are disjoint from a set of stor- 

4 age devices storing data blocks. 

1 12. (ORIGINAL) The system of Claim 1 1 wherein the storage devices are disks and 

2 wherein the storage layer is a RAID layer. 

1 13. (ORIGINAL) The system of Claim 12 wherein the RAID layer is implemented in 

2 logic circuitry. 

1 14. (ORIGINAL) The system of Claim 10 wherein the storage system is a network- 

2 attached storage appliance. 

1 15. (ORIGINAL) The system of Claim 10 wherein the storage devices are one of video 

2 tape, optical, DVD, magnetic tape and bubble memory devices. 

1 16. (ORIGINAL) The system of Claim 10 wherein the storage devices are media 

2 adapted to store information contained within the data and parity blocks. 
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1 17. (ORIGINAL) Apparatus for enabling parity declustering in a balanced parity array 

2 of a storage system, the apparatus comprising: 

3 means for combining a plurality of unbalanced stripe arrays to form the balanced 

4 array, each unbalanced stripe array having parity blocks on a set of storage devices that 

5 are disjoint from a set of storage devices storing data blocks; and 

6 means for distributing assignment of devices to parity groups throughout the bal- 



7 anced array such that all storage devices contain the same amount of data or parity infor- 

8 mation. 

1 1 8. (ORIGINAL) The apparatus of Claim 1 7 further comprising: 

2 means for dividing each storage device into blocks; and 

3 means for organizing the blocks into stripes across the devices, wherein each 

4 stripe contains data and parity blocks from each of the devices of the balanced array. 

1 19. (ORIGINAL) The apparatus of Claim 18 wherein the means for distributing com- 

2 prises means for selecting patterns of characters representing data storage devices of a 

3 stripe to thereby change the association of the data storage devices with parity groups 

4 from stripe to stripe of the balanced array. 

1 20. (ORIGINAL) A computer readable medium containing executable program instruc- 

2 tions for enabling parity declustering in a balanced parity array of a storage system, the 

3 executable program instructions comprising program instructions for: 

4 combining a plurality of unbalanced stripe arrays to form the balanced array, each 

5 unbalanced stripe array having parity blocks on a set of storage devices that are disjoint 

6 from a set of storage devices storing data blocks; and 
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7 distributing assignment of devices to parity groups throughout the balanced array 

8 such that all storage devices contain the same amount of data or parity information. 



1 21 . (ORIGINAL) The computer readable medium of Claim 20 further comprising pro- 

2 gram instructions for: 

3 dividing each storage device into blocks; and 

4 organizing the blocks into stripes across the devices, wherein each stripe contains 

5 data and parity blocks from each of the devices of the balanced array. 



1 22. (ORIGINAL) The computer readable medium of Claim 21 wherein the program in- 

2 structions for distributing comprises program instructions for selecting patterns of charac- 

3 ters representing data storage devices of a stripe to thereby change the association of the 

4 data storage devices with parity groups from stripe to stripe of the balanced array. 



i 23.-37. (CANCELLED) 



1 38. (PREVIOUSLY PRESENTED) A method for declustering a parity array having a 

2 plurality of storage devices, where an operating system performs the method comprising 

3 the steps of: 

4 assigning a first plurality of data and parity blocks to a first parity group; and 

5 assigning a second plurality of data and parity blocks to a second parity group, the 

6 first and second parity groups being independent from each other and distributed 

7 throughout the plurality of storage devices of the parity array. 



i 39. (CANCELLED) 
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1 40. (PREVIOUSLY PRESENTED) A method for declustering a parity array having a 

2 plurality of storage devices, where an operating system performs the method comprising 

3 the step of: 

4 assigning a plurality of data and parity blocks to a plurality of parity groups, the 

5 plurality of parity groups being independent from each other and distributed throughout 

6 the plurality of storage devices of the parity array. 

1 41 . (PREVIOUSLY PRESENTED) A disk array having a declustered parity array, 

2 comprising: 

3 a plurality of storage devices having a first and second parity group; 

4 a first plurality of data and parity blocks assigned to the first parity group; and 

5 a second plurality of data and parity blocks assigned to the second parity group, 

6 the first and second parity groups being independent from each other and distributed 

7 throughout the plurality of storage devices of the parity array. 

i 42. (CANCELLED) 

1 43. (PREVIOUSLY PRESENTED) A disk array having a declustered parity array, 

2 comprising: 

3 a plurality of storage devices having a plurality of parity groups; and 

4 a plurality of data and parity blocks assigned to the plurality of parity groups, the 

5 plurality of parity groups being independent from each other and distributed throughout 

6 the plurality of storage devices of the parity array. 
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44. (PREVIOUSLY PRESENTED) A disk array having a declustered parity array, 
comprising: 

a plurality of storage devices; 

means for assigning a first plurality of data and parity blocks to a first parity 
group; and 

means for assigning a second plurality of data and parity blocks to a second parity 
group, the first and second parity groups being independent from each other and distrib- 
uted throughout the plurality of storage devices of the parity array. 



45. (CANCELLED) 



46. (PREVIOUSLY PRESENTED) A disk array having a declustered parity array, 
comprising: 

a plurality of storage devices; and 

means for assigning a plurality of data and parity blocks to a plurality of parity 
groups, the plurality of parity groups being independent from each other and distributed 
throughout the plurality of storage devices of the parity array. 



47.-54. (CANCELLED) 
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